Amendments to the Claims: 



This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 

1 1 . (Original) A method for combining lookup tables (LUTs) in a design 

2 for a programmable integrated circuit, the method comprising: 

3 selecting first and second LUTs from the design; 

4 determining whether both of the LUTs implement a same function; and 

5 if the first and the second LUTs implement the same function, combining masks 

6 of the LUTs into a shared LUT mask in the design. 

1 2. (Original) The method of claim 1 further comprising: 

2 before determining whether the LUTs implement the same function, identifying 

3 common input signals between the first and the second LUTs; and 

4 rearranging an order of input signals of one of the LUTs so that each of the 

5 common input signals is applied to a corresponding input terminal in both of the LUTs to 

6 provide a first rearranged order of the input signals, 

7 wherein the method determines whether the LUTs implement the same function 

8 based on the first rearranged order of the input signals. 

1 3. (Original) The method of claim 2 further comprising: 

2 if the LUTs do not implement the same function, rearranging an order of at least 

3 two uncommon input signals of one of the LUTs with respect to input terminals of that LUT to 

4 provide a second rearranged order; and 

5 determining if both LUTs implement the same function based on the second 

6 rearranged order of the input signals. 

1 4. (Original) The method of claim 1 further comprising: 

2 if the LUTs do not implement the same function, rearranging an order of at least 

3 two input signals of the first LUT with respect to input terminals of the first LUT to provide a 

4 first rearranged order; and 
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5 determining if both LUTs implement the same function based on the first 

6 rearranged order of the first LUT input signals. 

1 5. (Original) The method of claim 4 further comprising: 

2 if the LUTs implement the same function with the first rearranged order, 

3 combining the masks of the LUTs into a shared LUT mask in the design; and 

4 if the LUTs do not implement the same function with the first rearranged order, 

5 rearranging the order of at least two input signals of the first LUT with respect to the input 

6 terminals of the first LUT to provide a second rearranged order. 

1 6. (Original) The method of claim 5 further comprising: 

2 determining if both LUTs implement the same function based on the second 

3 rearranged order of the first LUT input signals; 

4 if the LUTs implement the same function with the second rearranged order, 

5 combining masks of the LUTs into a shared LUT mask in the design; and 

6 if the LUTs do not implement the same function with the second rearranged order, 

7 rearranging the order of at least two input signals of the first LUT with respect to the input 

8 terminals of the first LUT to provide a third rearranged order. 

1 7. (Original) The method of claim 1 further comprising: 

2 before determining whether the LUTs implement the same function, determining 

3 if the LUTs have at least N common input signals; and 

4 if the LUTs do not have at least N common input signals, preventing the masks of 

5 the LUTs from being combined. 

1 8 . (Original) The method of claim 7 further comprising: 

2 before determining if the LUTs implement the same function, determining if the 

3 LUTs have more than M unique input signals; and 

4 if the LUTs have more than M unique input signals, preventing the masks of the 

5 LUTs from being combined. 

1 9. (Original) The method of claim 1 wherein determining if the LUTs 

2 both perform the same function further comprises: 
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3 determining if an output value of the first LUT equals an output value of the 

4 second LUT for each possible input value that is applied to the input terminals of both of the 

5 LUTs. 

1 10. (Original) The method of claim 1 further comprising: 

2 selecting third and fourth LUTs from the design; 

3 determining if both of the third and the fourth LUTs implement a same function; 

4 if the third and the fourth LUTs implement the same function, combining masks 

5 of the third and the fourth LUTs into a shared mask in the design. 

1 11. (Original) The method of claim 1 0 further comprising: 

2 if the third and the fourth LUTs do not implement the same function, rearranging 

3 an order of at least two input signals of the third LUT with respect to input terminals of the third 

4 LUT to provide a first rearranged order; and 

5 determining if both the third and the fourth LUTs implement the same function 

6 based on the first rearranged order of the third LUT input signals. 

1 12. (Original) The method of claim 1 further comprising: 

2 breaking apart the mask of the LUTs if the mask lies in a critical path in the 

3 design and placing the first and the second LUTs into different logic elements within the design. 

1 13. (Original) The method of claim 1 further comprising: 

2 after determining whether both of the LUTs implement the same function, 

3 determining if LUTs have at least N common input signals; and 

4 determining whether the LUTs have no more than M unique input signals, 

5 wherein the LUT masks are combined into the shared LUT mask only if the LUTs have at least 

6 N common input signals and no more than M unique input signals. 

1 14. (Currently Amended) A comput e r system that combin e s lookup tabl e s 

2 (LUTs) in a d e sign for a programmabl e int e grat e d circuit, th e comput e r syst e m comprising: 

3 A computer program product comprising a computer readable medium encoded 

4 with program code for controlling operation of a computer system to combine lookup tables 

5 (LUTs) in a design for a programmable integrated circuit, the program code including: 
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6 code for selecting first and second LUTs in the design; 

7 code for comparing output values of the LUTs to determine if the LUTs generate 

8 an identical function; and 

9 code for combining masks of the LUTs in the design if the LUTs generate the 
10 identical function. 

1 15. (Currently Amended)The computer program product s ystem of claim 1 4 

2 wherein the program code further includes comprising : 

3 code for determining if the first and the second LUTs have at least N common 

4 input signals, before determining whether the first and the second LUTs implement the identical 

5 function; and 

6 code for ordering input signals of at least one of the LUTs so that each of the 

7 common input signals is applied to a corresponding LUT input terminal in the same order to 

8 provide a first rearranged order of the input signals, if the LUTs have at least N common input 

9 signals, 

10 wherein the code for comparing the output values of the LUTs determines 

1 1 whether the LUTs implement the identical function based on the first rearranged order of the 

12 input signals. 

1 16. (Currently Amended)The computer program product system of claim 1 5 

2 wherein the program code further includes comprising : 

3 code for rearranging an order of at least two uncommon input signals with respect 

4 to input terminals of one the LUTs to provide a second rearranged order, if the LUTs do not 

5 implement the same function; and 

6 code for comparing output values of the LUTs to determine if the LUTs generate 

7 the identical function based on the second rearranged order of the input signals. 

1 1 7. (Currently Amended)The computer program product system of claim 14 

2 wherein the program code further includes comprising : 

3 code for rearranging an order of input signals of one of the LUTs with respect to 

4 input terminals of that LUT to provide a first rearranged order of the input signals, if the LUTs 

5 do not generate the identical function; and 
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6 code for determining if the LUTs implement the identical function based on the 

7 first rearranged order of the input signals. 

1 18. (Currently Amended)The computer program product s ystem of claim 1 7 

2 wherein the program code further includes comprising : 

3 code for combining the masks of the LUTs in the design if the LUTs implement 

4 the identical function with the first rearranged order; and 

5 code for rearranging the order of the input signals of one of the LUTs with respect 

6 to the input terminals of that LUT to provide a second rearranged order of the input signals, if the 

7 LUTs do not implement the identical function with the first rearranged order. 

1 1 9. (Currently Amended)The computer program product system of claim 1 8 

2 wherein the program code further includes comprising : 

3 code for combining the masks of the LUTs in the design if the LUTs implement 

4 the identical function with the second rearranged order; and 

5 code for rearranging the order of the input signals of one of the LUTs with respect 

6 to the input terminals of that LUT to provide a third rearranged order, if the LUTs do not 

7 implement the identical function with the second rearranged order. 

1 20. (Currently Amended)The computer program product s ystem of claim 14 

2 wherein the program code further includes comprising : 

3 code for determining if the LUTs have at least N common input signals; and 

4 code for determining if the LUTs have no more than M unique input signals, 

5 wherein implementation of the code for comparing the output values of the first 

6 and second LUTs is prevented if the first and second LUTs have less than N common input 

7 signals or more than M unique input signals. 

1 21. (Currently Amended)The computer program product s ystem of claim 1 4 

2 wherein the program code further includes comprising : 

3 code for breaking apart the mask of the LUTs if the mask lies in a critical path in 

4 the design and placing the first and the second LUTs into different logic elements within the 

5 design. 
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1 22. (Currently Amended)The computer program product system of claim 1 8 

2 wherein the program code further includes comprising : 

3 code for determining if the LUTs have at least N common input signals, after the 

4 output values of the LUTs have been compared; 

5 code for determining if the LUTs have no more than M unique input signals, after 

6 the output values of the LUTs have been compared, 

7 wherein the masks of the first and the second LUTs are not combined if the LUTs 

8 less than N common input signals or more than M unique input signals. 
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